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Abstract. We present a constructive proof of Gelfand duality for C*-algebras 
by reducing the problem to Gelfand duality for real C*-algebras. 



1. Introduction 

Classical Gelfand duality states that category of commutative C*-algebras and 
the category of compact Hausdorff spaces are equivalent. The proof relies on the ax- 
iom of choice in an essential way. In a sequence of papers starting in a 1980 pre-print 
and culminating in the references |BM00b| lBM00a|. IBM97| IBM06] , Banaschewski 
and Mulvey explore a constructive version of the Gelfand duality theorem which 
can be applied internally in a topos. In this context, the category of compact Haus- 
dorff spaces is replaced by the category of compact completely regular locales. A 
locale is is a pointfree topology: a lattice theoretic presentation of the open sets of 
a topological space. In the presence of the axiom of choice, the category of compact 
completely regular locales and the category of compact Hausdorff spaces are equiv- 
alent. The axiom of choice is (only) used to construct the points in the topological 
spaces. In topos theory, the axiom of choice is not generally present Mul03 . In 
this light, Banachewski and Mulvey generalized Gelfand duality to Grothendieck 
toposes by rephrased it as the equivalence of the category of commutative C*- 
algebras and the category of compact completely regular locales. When the axiom 
of choice is present the spatial version is a simple corollary. 

The treatment by Banachewski and Mulvey is not quite constructive: it relies 
on Barr's Theorem. Barr's theorem states: If a geometric statement is deducible 
from a geometric theory using classical logic and the axiom of choice, then it is also 
deducible from it constructively; see |Wra80j for a discussion of the importance of 
this theorem in constructive algebra. The proof of Barr's theorem itself, however, 
is highly non-constructive. Even if we are willing to grant this, Barr's theorem 
depends on the topos being a Grothendieck topos. 

We give a fully constructive treatment of Gelfand duality. An alternative con- 
structive proof of Gelfand duality is announced in BM06J and Mul03 . Our proof 
uses a concrete presentation of the Gelfand spectrum as a lattice. Such constructive 
proofs are sometimes more direct |CS05j than proofs via an encoding of topology in 

1 



2 



THIERRY COQUAND AND BAS SPITTERS 



metric spaces, as is common in Bishop's constructive mathematics |Bis67j . More- 
over, this construction of the lattice presenting the spectrum as a locale is techni- 
cally advantagous, as it is preserved under inverse images of geometric morphisms. 
As such it has been applied in HLS08J. 

The article is organized as follows. We start by a constructive reduction of 
Gelfand duality from the complex case to the real case (Section [3]). A constructive 
presentation of Gelfand duality in the real case has been given in Coq05 1 . In order 
to apply these results we prove that the set of self-adjoint elements of a C*-algebra 
is a real C*-algebra (Section^. We put all the pieces together in Section[5] Finally, 
Section [6] ends with short direct proofs of results which were obtained using Barr's 
theorem in [BM06] . 

2. Preliminaries 

We recall here the definition of a commutative C*-algebra A in a topos follow- 
ing |BM06| . When working in an intuitionistic framework, we cannot assume in 
general the (semi)norm of an element to be a Dedekind real, but instead it may 
simply be a non negative upper real. We define a non negative upper real to be a 
inhabited open upward closed set of positive rational numbers. We can define the 
addition and multiplication of non negative upper reals: U\ + U2 is the set of ratio- 
nalsri+r2, r\ £ U\, r% £ U2 andJ/i^ is the set of rationals r\Ti, r± £ U±, r2 £ U%- 
We define also U\ ^ U2 to mean that C/ 2 is a subset of U\. Finally we may identify 
the non negative rational q with the set of rationals r such that r > q. The norm 
1 1 a, 1 1 of a in A is then an upper real. The notation of [BM06J is a £ N(q) for ||a|| < q. 
The conditions for the relation a £ N(q), introduced in |BM06| can then be written 
as the usual conditions on the seminorm 

11011 = 0, ||i|| = i, ||o*|| = hi, |H| < HlH&ll 

||ro|| = |r|||a||, Ha + fclKIMI + IHI, \\aa*\\ = \\a\\ 2 
As in [BM06] , we assume finally A to be complete: any Cauchy approximation on 
A has a unique limit in A. (As a consequence, a = iff ||a|| = 0). 

We will use the letters a, b, x, y to range over elements of the C*-algebra and the 
letters q, r, s, t to range over the rationals. 

3. Reduction to the real case 

Let A be a C*-algebra and let B = A sa be the set of self-adjoint elements, i.e. 
elements a such that a* = a. The algebra B is then a commutative Banach algebra 
over the rationals. For a in B, we have ||a 2 || = ||o|| 2 , since a = a*. 

Proposition 1. For a,b in B we have \\a 2 \\ ^ ||a 2 + 6 2 ||. 

Proof. We write a 2 + b 2 = (a + bi)(a - hi) =: cm*. So \\a 2 + b 2 \\ = \\cc*\\ = \\c\\ 2 . 

Finally, 2a = c + c* , so ||a|| = |||c + c*|| k(\\ c \\ + ll c *ll) = ll c ll an( l therefore 

||a 2 || = ||a|| 2 s? ||c|| 2 = ||a 2 + 6 2 ||. " □ 

4. Real Banach algebras 

In this section, we consider a complete commutative Banach algebra B over the 
rationals such that ||a 2 || = ||a|| 2 and ||a 2 || ^ ||a 2 + 6 2 ||. By Proposition [TJ this will 
be the case if we take for B the self-adjoint part of a commutative C*-algebra. 
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Lemma 1. // ||1 — x\\ ^ 1. Then x is a square. 



Proof. We give an explicit proof that the Taylor series for a/1 — (1 — x) converges. 
We define two sequences: y n in B and r n in Q. We take yo = 0, ro — and 
Vn+i = 3(1 - x + yl) and r n+1 = ±(1 + r 2 ). 

For all n, \\y n \\ ^ r n by induction. Since we have 

Vn+l - Vn = 7j(y n + y n -l){Vn - Vn-l) 

we get ||y n +i — 2/n|| r n+ i — r n by induction. Consequently, 

||(1 - y n ) 2 - x\\ = 2||y n+ i - y n \\ < 2(r n+1 - r„) -> 
because we have r„ — > 1 in a constructive way |(Joq05| . □ 
Proposition 2. ^4 sum 0/ squares is a square. 

Proof. As in [KV53J. We claim that ||x||, ||1 — x\\ ^ 1 iff x and 1 — x are squares. 

The implication from left to right is Lemma [TJ For the reverse implication 
suppose that x = u 2 and 1 — x = v 2 , then 1 = u 2 + v 2 , so ||u|| 2 , \\v\\ 2 ^ 1. 

For the proof of the Proposition let x, y be squares. We can assume ||x|| ,\\y\\ ^ 1. 
Then 1 — x and 1 — y are squares and so ||1 — x\\, ||1 — y\\ ^ 1. Since 

(i+^ii^ldi! _ + ||i -y\\)^l, 

(x + y)/2 is a square and so is x + y. □ 

Let P be the set of all squares. Then P is a cone: it contains the squares and 
is closed under multiplication and addition. The cone P defines an ordering on the 
algebra B. As in [Coq05| we define r<ato mean a — s G P for some s > r. By 
Lemma [T] we have r — a in P if ||a|| ^ r and hence B has the multiplicative unit 1 
as a strong unit for this ordering. Consequently, all the results of the first part of 
|Coq05| are available. 

We define MFn(i3) to be the locale generated by symbols D(a), a 6 B, and 
relations 

(1.) D(l) = l 

(2.) D{-a 2 ) =0 

(3.) D{a + b) < D{a)\J D(b) 

(4.) D(a) A D{—a) = 

(5.) D{ab) = (D(a) A D(b)) V (-D(-a) A D(-b)) 
(6.) D(a)=\/ r>0 D(a-r) 
The points of this locale are the Multiplicative Functionals. A symbol D(a) 
intuitively represents the open set {<j> \ 4>(a) > 0}. 

Lemma 2. IfO <C ac and ^ c t/ien <C a. 

Proof. See |Kri64j Theoreme 12. We give a sketch of the argument. Since the ring 
is Archimedean, we have N in N such that —N ^ a ^ N. Since ^ c and 1 ^ ac 
we have 1 ^ Nc and thus -k ^ c. There exists L in N such that c ^ L and we get 
jf ^ c ^ L. If we write 6 = 1 — 4, we have ^ b ^ 1 — and 4 ^ a(l — b). By 
multiplying by 1 + ■ • • + b n ~ 1 we get j- ^ a(l — 6") and so 4 + a&" ^ a. For n big 
enough we have b n ^ 2WT' hence ^ ^ a. □ 

One of the main results of |Coq05 is a constructive proof of the following result. 
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Proposition 3. We have D(a) = 1 in MFn(P) i/f 0< a m P. 

Proof. The proof which we sketch here is a combination of Lemma [2] and a cut- 
elimination argument CCOO, CLR01 , which is an important technique in proof 
theory. 

First we derive some simple consequences of the axioms (1-5). 

- If a < b, that is, b - a G P, then D(a) sC D(b): 

a = b - x 2 , so D(a) < D(b) V D(-x 2 ), which is equal to D(b) V = D(b). 

- For all n, = 1, from (1) and (3). 

It follows that we have D(s) = 1 if s > and that D(a) = 1 if -C a. This is the 
implication from right to left. 

We now consider the converse direction. 

First we notice that D(a) = 1 follows from (1-5) iff it follows from (1-6). For 
this we define an interpretation of the theory (1-6) into (1-5) by reinterpreting the 
symbol D(a) as V r>0 D(a-r); see jBMOObl |£oq05] . 

Next, we characterise the distributive lattice generated by (1-5). We have 

D(ai) A ... A D(a n ) < D{b x ) V ... V D(b m ) 

iff we have a relation m + p = 0, where m belongs to the multiplicative monoid 
generated by a±, . . . , a n and p belongs to the P-cone generated by —b\, . . . , —b m . A 
P-cone is a subset which contains P and is closed under addition and multiplication. 
For the proof see [CLR01I [CoqOBI . 

It follows that if D(a) = 1 in (1-5), then we have a relation m + p = 0, where 
m = 1 and p belongs to the P-cone generated by —a. Hence, there are b, c in P such 
that 1 + b + c(—a) = 0, that is ca = 1 + b. Consequently, -C a by Lemma [2] □ 

We shall now see that this result is a way to state Gelfand duality in the real 
case. 

For this, we define first the upper real |ja||o by: 

||a||o <r iff (Xr-a and < r + a. 

This defines a seminorm on B which satisfies ||a 2 ||o = IMIo! see |Coq05| . 

Each element a defines a map of locales a : MFr\(A) — > R by taking a _1 (r, s) to 
be the open D(a~r) /\D(s — a). We define ||a|| as the upper real such that ||a|| < r 
iff 1 = D(r - a) A D(a + r). 

Proposition 4. ||a|| = ||a||o- 

Proof. By Proposition 1 = D(r — a) A P/(a + r) is equivalent to -C a — r and 
< a + r. □ 

Corollary 1. ||a||§ = ||a 2 ||o- 

Proof. This follows from ||a 2 || = ||a|| 2 and Proposition [4] 

Since Proposition [3] is a combination of Lemma [2] and cut-elimination, we can 
also expect a direct proof from Lemma [5] Here is such a direct argument. If ^ r 
and <C r 2 — a 2 then we have <C uv where u = r — a, u = r + a. Hence 
<C u(u + v) and -C f(u + w). Since ^ 2r = u + v we can apply Lemma[5]and 
deduce 0«r + a and -C r — a. □ 

To get Gelfand duality in the real case, we need to establish that ||a||o and ||a|| 
coincide. As usual the Stone- Weierstrass Theorem, which has a constructive proof 
BM97, Coq05j, then establishes the surjectivity of the map a i — > a. 
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Lemma 3. ||a 2 | ^ ||a 2 ||o- 

Proof. Suppose that ||a 2 |jo < r, then r — a 2 is a square, b 2 . So 

||a 2 || sC \\a 2 + b 2 \\=r. 

□ 

Theorem 1. The Gelfand transform is norm-preserving: ||a||o = ||a|| = ||a||. 

Proof. We have ||a||o since r — a is a square if r ||a|| by Lemma[TJ On the 

other hand, we have ||a|| 2 = ||a 2 || < ||a 2 ||o = ||a||o by Corollary [1] and Lemma[3] 
Hence the result. □ 



5. Constructive Gelfand duality 

We now have all the pieces for constructive proof of Gelfand duality, also in the 
complex case. Let A be a commutative C*-algebra and B = A sa its self-adjoint 
part. The locale MFn(^) defined in |BM00bj is isomorphic to the locale MFn(B) 
defined above by interpreting the element a± + ia 2 £ [r\ + ir 2 , s\ + is 2 ) in MFn(yl) 
by the element 

D(ai - n) A D(si - ax) A D(a 2 - r 2 ) A D(s 2 - a 2 ) 

in MFn(B). 

Each element b of B defines a map of locales b : MFn(A) — » C by taking fe _1 (r, s) 
to be b £ (r, s). 

Theorem 2. The Gelfand transform is norm-preserving: \\b\\ = \\b\\. 

Proof. This follows from Theorem [TJ □ 



6. Some simple applications 

We give some instances of simple properties of C*-algebras that are proved in 
BM06 by using Barr's Theorem. All these cases are direct consequences of Propo- 
sition [5] and do not depend on Proposition [3J 

Proposition 5. J/||a|| ^ 1, then ||1 — a*a\\ ^ f. 

Proof. Suppose that ||a|| < f. Then \\a*a\\ ^ 1. Write a = b + ci, where b, c are the 
real and the complex part. Then a* a = b 2 + c 2 . Since b 2 + c 2 is a square it suffices 
to prove: If ||d 2 || «C f, then ||f-d 2 || sC f. Suppose that ||d 2 || < f. Then l-d 2 = e 2 , 
so f = d 2 + e 2 and hence ||f - d 2 \\ = \\e 2 \\ < f . □ 

Proposition 6. The absolute value (V a*a) exists. 

Proof. We can assume ||a|| ^ 1. Then ||1 — a*a\\ ^ 1. The result now follows from 
Lemma [T] the Taylor series \^a*a converges. □ 

Proposition 7. Let a be in A. Then 1 + a*a is invertible. 

Proof. As in [Joh82j . Let b 2 = a*a. Choose n > f + b 2 . Define c = (1 - ±) - 
By Proposition ||c|| < 1 - ft follows that (1 - c)" 1 = f + c + c 2 + . . . exists 
and n(l — c) _1 is the inverse of f + b 2 . □ 
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